Polling Systems in Heavy Traffic: A Bessel Process Limit

نویسندگان

  • Edward G. Coffman
  • Anatolii A. Puhalskii
  • Martin I. Reiman
چکیده

This paper studies the classical polling model under the exhaustive-service assumption; such models continue to be very useful in performance studies of computer/communication systems. The analysis here extends earlier work of the authors to the general case of nonzero switchover times. It shows that, under the standard heavy-traffic scaling, the total unfinished work in the system tends to a Bessel-type diffusion in the heavy-traffic limit. It verifies in addition that, with this change in the limiting unfinished-work process, the averaging principle established earlier by the authors carries over to the general model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A two-queue polling model with priority on one queue and heavy-tailed On/Off sources: a heavy-traffic limit

We consider a single-server polling system consisting of two queues of fluid with arrival process generated by a big number of heavy-tailed On/Off sources, and application in road traffic and communication systems. Classj fluid is assigned to queue j, j = 1,2. Server 2 visits both queues to process or let pass through it the corresponding fluid class. If there is class-2 fluid in the system, it...

متن کامل

Expected Delay Analysis of Polling Systems in Heavy Traffic

We study the expected delay in a cyclic polling model with mixtures of exhaustive and gated service in heavy traffic. We obtain closed-form expressions for the mean delay under standard heavy-traffic scalings, providing new insights into the behaviour of polling systems in heavy traffic. The results lead to excellent approximations of the expected waiting times in practical heavy-load scenarios...

متن کامل

Polling systems with periodic server routing in heavy traffic: renewal arrivals

This paper considers heavy-traffic limit theorems for polling models with periodic server routing with general renewal arrivals and with mixtures of gated and exhaustive service policies, in a general parameter setting. We provide a strong conjecture for the limiting waiting-time distribution in a general parameter setting when the load tends to 1, under proper heavy-traffic scalings. The resul...

متن کامل

Decomposition results for general polling systems and their applications

In this paper we derive decomposition results for the number of customers in polling systems under arbitrary (dynamic) polling order and service policies. Furthermore, we obtain sharper decomposition results for both the number of customers in the system and the waiting times under static polling policies. Our analysis, which is based on distributional laws, relaxes the Poisson assumption that ...

متن کامل

Heavy Traffic Limit Theorems for Two Tandem Polling Stations

We consider two tandem single-server stations in heavy traffic. There are two job types and they visit both stations in order. The first station processes jobs in an exhaustive service or gated service fashion and the second station uses an arbitrary nonidling service discipline. The stations have zero switch-over times. We prove heavy traffic limit theorems for the two-dimensional total worklo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 1998